Tiling R 5 by Crosses

نویسندگان

  • Peter Horák
  • Viliam Hromada
چکیده

An n-dimensional cross comprises 2n + 1 unit cubes: the center cube and reflections in all its faces. It is well known that there is a tiling of R n by crosses for all n. AlBdaiwi and the first author proved that if 2n + 1 is not a prime then there are 2 ℵ 0 non-congruent regular (= face-to-face) tilings of R n by crosses, while there is a unique tiling of R n by crosses for n = 2, 3. They conjectured that this is always the case if 2n + 1 is a prime. To support the conjecture we prove in this paper that also for R 5 there is a unique regular, and no non-regular, tiling by crosses. So there is a unique tiling of R 3 by crosses, there are 2 ℵ 0 tilings of R 4 , but for R 5 there is again only one tiling by crosses. We guess that this result goes against our intuition that suggests " the higher the dimension of the space, the more freedom we get ". Tilings of R n by unit cubes go back to 1907 when Minkowski conjectured [16] that each lattice tiling of R n by unit cubes contains twins, a pair of cubes sharing a complete n − 1 dimensional face. This conjecture was proved by Hajós [6] in 1942. In 1930, when Minkowski's conjecture was still open, Keller [12] suggested that the lattice condition in the conjecture is redundant, that the nature of the problem is purely geometric, and not algebraic as assumed by Minkowski. Thus he conjectured that each tiling of R n by unit cubes contains twins. It is trivial to see that each tiling of R 2 by unit cubes contains twins, and it is also easy to verify it for R 3. However, a proof that each tiling of R n , 4 ≤ n ≤ 6, contains twins takes in aggregate 80 pages, see [15]. There was no progress on Keller's conjecture for more than 50 years. Only in 1992 Lagarias and Shor [13] constructed a tiling of R n , n ≥ 10, by unit cubes with no twins. First they found such a 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tilings by (0.5, n)-Crosses and Perfect Codes

The existence question for tiling of the n-dimensional Euclidian space by crosses is well known. A few existence and nonexistence results are known in the literature. Of special interest are tilings of the Euclidian space by crosses with arms of length one, also known as Lee spheres with radius one. Such a tiling forms a perfect code. In this paper crosses with arms of length half are considere...

متن کامل

A Tiling Paradox

Tiling problems belong to the oldest problems in mathematics. They attracted attention of many famous mathematicians. Even one of the Hilbert's problems is devoted to the topic. The interest in tilings by unit cubes originated with a conjecture raised by Minkowski in 1907. We discuss this conjecture, its history and variations, and then we describe some problems that Minkowski's conjecture, in ...

متن کامل

RATIONAL TILINGS BY n-DIMENSIONAL CROSSES. II

The union of translates of a closed unit n-dimensional cube whose edges are parallel to the coordinate unit vectors e,,...,en and whose centers are te,-, |i| < fc, 1 < j' < n, is called a (k, n)-cross. A system of translates of a (fc, n)-cross is called an integer (a rational) lattice tiling if its union is n-space and the interiors of its elements are disjoint, the translates form a lattice an...

متن کامل

Polygonal tiling of some surfaces containing fullerene molecules

A tiling of a surface is a decomposition of the surface into pieces, i.e. tiles, which cover it without gaps or overlaps. In this paper some special polygonal tiling of sphere, ellipsoid, cylinder, and torus as the most abundant shapes of fullerenes are investigated.

متن کامل

Analysis of the Physicochemical Properties and Grain Yield of Some Rice Promising Lines From Multiple Crosses

Grain quality currently represents a major problem in high yielding rice production in Iran and many other rice producing areas of the world. Quality assessment of rice involves the function of sensory tests and physicochemical determinations based on the chemical composition, cooking quality, gelatinization temperature and physical properties of cooked rice. These research genetic materials we...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2014